TEL-AVIV UNIVERSITY RAYMOND AND BEVERLY SACKLER FACULTY OF EXACT SCIENCES SCHOOL OF COMPUTER SCIENCES Controlling Burstiness in Fair Queueing Scheduling
نویسندگان
چکیده
Bennett and Zhang [3] demonstrated the existence of large discrepancies between the service provided by the packet-based WFQ system and the fluid GPS system. As demonstrated in [3] these discrepancies can cause cycles of bursting. Such inaccuracy and bursty behavior significantly and adversely affect both best-effort and real-time traffics. The WFQ algorithm [3] overcomes this difficulty but its computational complexity is high relatively to other scheduling algorithms. Those algorithms, in contrast, are subject to the burstiness problem. This paper studies the issue of bursty transmission in packet scheduling algorithms. We propose the Burst-Constrain Fair-Queueing (BCFQ) algorithm, a packet scheduler that achieves both high fairness and low burstiness while maintaining low computational complexity. We also propose a new measure (and criterion) which can be used for evaluating the burstiness of arbitrary scheduling algorithms. We use this measure and demonstrate that BCFQ possesses the desired properties of fairness and burstiness.
منابع مشابه
TEL-AVIV UNIVERSITY RAYMOND AND BEVERLY SACKLER FACULTY OF EXACT SCIENCES SCHOOL OF MATHEMATICAL SCIENCES Extremal Polygon Containment Problems and Other Issues in Parametric Searching
4
متن کاملDetermining the configuration of macromolecular assembly components based on cryoEM density fitting and pairwise geometric complementarity
School of Computer Science, Raymond and Beverly Sackler Faculty of Exact Sciences, Tel Aviv University, Tel Aviv 69978, Israel Department of Biopharmaceutical Sciences and Pharmaceutical Chemistry, and California Institute for Quantitative Biomedical Research, University of California at San Francisco, San Francisco, CA 94158, USA School of Crystallography, Birkbeck College University of London...
متن کاملHEMOSTASIS, THROMBOSIS, AND VASCULAR BIOLOGY Reduced incidence of ischemic stroke in patients with severe factor XI deficiency
1The Amalia Biron Research Institute of Thrombosis and Hemostasis, Sheba Medical Center, Tel Hashomer and Sackler Faculty of Medicine, Tel Aviv University, Tel Aviv; 2Department of Statistics and Operations Research, Raymond and Beverly Sackler Faculty of Exact Sciences, Tel Aviv University, Tel Aviv; 3Division of Epidemiology and Preventive Medicine, Sackler Faculty of Medicine, Tel Aviv Unive...
متن کاملHow and why hyperbaric oxygen therapy can bring new hope for children suffering from cerebral palsy--an editorial perspective.
1 The Institute of Hyperbaric Medicine, Assaf Harofeh Medical Center, Zerifin, Israel 2 Research and Development Unit, Assaf Harofeh Medical Center, Zerifin, Israel 3 Sackler School of Medicine, Tel-Aviv University, Tel-Aviv, Israel 4 Sagol School of Neuroscience, Tel-Aviv University, Tel-Aviv, Israel 5 The Raymond and Beverly Sackler Faculty of Exact Sciences, School of Physics and Astronomy, ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2004